Using Recurrence Relations to Count Certain Elements in Symmetric Groups
نویسندگان
چکیده
منابع مشابه
Using Recurrence Relations to Count Certain Elements in Symmetric Groups
Let Sn denote the symmetric group of degree n. If 6 ⊆ Sn , then let OMq(6), ODq(6), Œq(6) denote the number of elements in 6 having order: a multiple of q , dividing q, and equal to q , respectively. Similarly, let CMq(6), CDq(6), CEq(6) denote the number of elements in 6 having a cycle (in its disjoint cycle decomposition) of length: a multiple of q , dividing q, and equal to q , respectively....
متن کاملOn the dynamics of certain recurrence relations
In recent analyses [3, 4] the remarkable AGM continued fraction of Ramanujan—denoted R1(a, b)—was proven to converge for almost all complex parameter pairs (a, b). It was conjectured that R1 diverges if and only if (0 = a = be with cos2 φ = 1) or (a2 = b2 ∈ (−∞, 0)). In the present treatment we resolve this conjecture to the positive, thus establishing the precise convergence domain for R1. Thi...
متن کاملRecurrence Relations between Symmetric Polynomials of n-th Order
The method of symmetric polynomials (MSP) was developed for computation analytical functions of matrices, in particular, integer powers of matrix. MSP does not require for its realization finding eigenvalues of the matrix. A new type of recurrence relations for symmetric polynomials of order n is found. Algorithm for the numerical calculation of high powers of the matrix is proposed.This comput...
متن کاملDecomposing Symmetric Powers of Certain Modular Representations of Cyclic Groups
For a prime number p, we construct a generating set for the ring of invariants for the p+1 dimensional indecomposable modular representation of a cyclic group of order p. We then use the constructed invariants to describe the decomposition of the symmetric algebra as a module over the group ring, confirming the Periodicity Conjecture of Ian Hughes and Gregor Kemper for this case.
متن کاملSymmetric Random Walks on Certain Amalgamated Free Product Groups
We consider nearest–neighbor random walks on free products of finitely many copies of the integers with amalgamation over nontrivial subgroups. When all the subgroups have index two, we find the Green function of the random walks in terms of complete elliptic integrals. Our technique is to apply Voiculescu’s operator–valued R–transform.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2001
ISSN: 0195-6698
DOI: 10.1006/eujc.2001.0500